Combined local implementation of nonlocal operations using GHZ states 
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We propose a protocol for local implementation of two consecutive nonlocal operations by three 
parters. It consumes one shared GHZ state in this protocol. We also demonstrate that these 
resources are sufficient and necessary to locally implement two consecutive CNOT operations. 
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'66 ' I. INTRODUCTION 

o. 

-vj . In distributed quantum computation, collective operations often need to be implemented on the qubits at distant 

' nodes. Such operations can only be implemented locally, i.e., it can only be implemented using local operations and 

Q,. classical communications (LOCC), shared entanglement and some auxiliary qubits. If the circuit of the operation has 

.^ ' been constructed in one node, a straightforward method to implement such a nonlocal operation is using quantum 

' state teleportations fl"!, i.e., teleporting all of the qubits to this node, performing the operation and teleporting these 

'^ ■ qubits back. 

' In the bipartite case, two rounds of state teleportation are required using this method. So in this case, it consumes 

r^ , two ebits (shared entanglement resources) . However, there are operations that can be locally implemented using 
Q^' less entanglement resources @, y|- It has been demonstrated theoretically [3| and experimentally [J] that in order 
I '. , to implement a CNOT operation, one ebit is necessary and sufficient. In fact, any diagonal or offdiagonal block 
^ ■ operation can be implemented using the same resources, even if the detail of the blocks are unknown 11]. Recently, 
2 ', the problems of constructing a nonlocal operation or simulating it by other operations are discussed [a, 0, S H Q ■ I'^ 
this paper, we only consider the case that the circuit of the operation has been locally constructed in one node. Of 
course, if the operation is completely known, it can also be implemented using the simulating methods discussed the 
in the above references. But, the parters must construct new circuits to use these methods. These accessorial devices 
need consume more local resources and may bring a loss of accuracy. 
^ In the multiparty case, effective protocols for some operations are also proposed recently @, llll- The entanglement 

resources used in these protocols are Bell states. Nevertheless, in multiparty case, the GHZ states are also important 
r — ^ \ and useful. So it is also interesting to search effective protocols using GHZ states. 

f~^ ■ There are some similarities between the local implementation of nonlocal operations and the remote implementation 

of local operations. Usually, a protocol for remote implementation of operations with some forms can also be used to 
locally implement nonlocal block operations with similar forms [ll|. Ref. [lOj proposed a protocol for consecutively 
QQ ' remote implementation of two diagonal operations from two distant nodes to one node, using a shared GHZ state. 
f^ , This method can also be used in local implementation of nonlocal operations. We will discuss this issue in the following 
;;^ • sections. 

In Sec. [ni we propose a protocol to locally implement two consecutive diagonal block operations among three 
parters — the first is on Alice's qubit A and Bob's qubit B, the second is on A and Charlie's qubit C. It requires 
V^ \ one shared GHZ state, and it is available even if the detail of the blocks are unknown. The CONT operation is a 
diagonal block operation, so two consecutive CNOTs can also be implemented using the protocol. We prove that 
these resources (one shared GHZ state) are also necessary for consecutive two CNOT operations. In Sec. Illli we 
summarize our results. 

II. THE PROTOCOL 

Three distant parters Alice, Bob and Charlie have three qubits A, B and C respectively. Alice and Bob need 
to implement a CNOT on qubits A and B. Following the protocol in Ref. [3], Alice and Bob can accomplish 
this task using one shared Bell state (one ebit) — the necessary and sufficient entanglement resources for this task. 
Then consecutively, Alice and Charlie need to implement a CNOT on qubits A and C. Similarly, Alice and Charlie 
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need another shared Bell state to accomplish this task. Thus, if considering these two operations as a whole, using 
above method, the three parters need a total of two shared Bell state — one shared by Alice and Bob, the other 
shared by Alice and Charlie. However, they can also implement these two CNOT operations using only one GHZ 
state shared by the three parters. We will propose such a protocol in this section. This protocol can be used to 
consecutively implement any two diagonal block operations even if the detail of the blocks are unknown. Since the 
CNOT operation is also a diagonal block operation, we will discuss the general case firstly. Then we will discuss the 
necessary entanglement resources for two consecutive CNOTs. 

Alice, Bob and Charlie need to implement two nonlocal operations in turn. Firstly, Alice and Bob need to implement 
a two-qubit diagonal block operation U on their qubits A and B, where 

^ ^ i=0 

where uq and ui are 2x2 unitary matrices. Bob has the device of the operation U, but he may only know the form 
of it (Eq. [T]), and may not know the detail of uq and ui. Then, Alice and Charlie need to implement a two-qubit 
diagonal block operation V on their qubits A and C, where 

where vq and vi are 2x2 unitary matrices. Charlie has the device of the operation V, but he may only know the 
form of it (Eq. [5]), and may not know the detail of vq and vi. Thus, as a result, they need to implement a three-qubit 
operation 

1 

= E 1*^^*1 (^Uii^Vi (3) 

i=0 

on their qubits A, B, C. 

These two nonlocal operation can be locally implemented in turn using the protocol proposed in Ref. [llj. Using 
this method, they need two Bell states — one shared by Alice and Bob, the other shared by Alice and Charlie. We 
will prove in the foUowings that they can also locally implement these two operations using one GHZ state shared by 
the three parters. 

Initial state The initial state of the qubits A, B, C can always be expressed as 

l*o>Asc = «o|0)aICo>bc + «i|1>aI^i)bc' (4) 

where |^o) a-nd |^i) can be any two-qubit state and are not orthogonal in general. 
They share a GHZ state in qubits AiBiCi 

I*)a,b,c,- ^(1000) + 1111)), (5) 

where qubit Ai belongs to Alice, qubit Bi belongs to Bob and qubit Ci belongs to Charlie. 

They can use the protocol specified as the following steps to accomplish their tasks. 

step 1 Alice performs a CNOT operation on her qubits A and Ai, using the qubit A as the control. After this, 
the state of A, B, C, Ai, Bi, Ci becomes 



CNOT^^^^\^0)ABc'»mA,B,C, 



where "©" denotes the addition module 2. 
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'^^\^) a\^^) Bc\^ ® J) A^\jj) B^C^^ (6) 



Then she measures Ai in computational basis \a) (a|, (a ~ 0, 1), and tell the result a to Bob and Charlie. The state 
oi A,B, C, Bi , Ci becomes 

= '^(^^\i)A\i^)Bc\jj)B^C^^3■^(Ba 

= I]a^N>AlC^)BN®a)BJiea>c.,. (7) 

i 

step 2 If the result a — Bob does nothing, if a = 1 Bob performs the operation X on _Si, where 



^=(?J) (8) 



the first Pauli matrix. Because X\i) — \i (B l),{i = 0, 1), the state of A, B, C, Bi, Ci becomes 

^aiN>Al^»)scN)BiN®a)cr (9) 

i 

step 3 Bob performs the two-qubit operation U on his qubits Bi and B. The state of A^ _B, C, Bi, Ci becomes 

i 

- 5I"«I*>a[(w*<^^)I?«)]scN>BiK®«)ci- (10) 

i 

step 4 Bob performs the operation H on Bi^ where 



^={\\] (11) 



is the Hadamard operation. Because H\i) = ^sdO) + (— 1)*|1)), the state of A, B, C, Bi,Ci becomes 

^ a,|z)^ [K ® I)\mBC 4f (|0) + (-1)11))bi N © «)c, 

= ;7f |o)bi IZ "*I*)^ [("« '^ ^)IC»)]bc K © o)c, 

+ 7f |1)b, E(-1)'"'I*)a [("^ ® ^)l^^)]sc N © a)cr (12) 

Bob measures Bi in the computational basis |&)(&|, {b = 0, 1), and tell the result b to Alice. The state of A, B, C, Ci 
becomes 

^(-ir''a,|z)^[(u.®/)|C,)]BcK©a)c,- (13) 

i 

step 2' Charlie does the same thing on Ci as Bob does on Bi in step 2. 

step 3' Charlie performs the two-qubit operation V on his qubits Ci and C. 

step 4 ' Charlie does the same thing on Ci as Bob does on Bi in step 4. Then he tells Alice the measurement 
result c. Obviously, Charlie's operations in step 2'-4' and Bob's operations in step 2-4 are not correlative. So, they 
can do these operations in parallel. 

Similarly, after step 2'-4', the state of A, S, C becomes 

^(-l)*(^+^)a,|*)^[(u, ® v,)\£,,)]bc- (14) 

i 



step 5 li b = c {b Q) c — 0) Alice does nothing, if6^c(6®c=l) Alice performs the operation Z on A, where 

1 



-1 



is the third Pauli matrix. Because Z\i) — (— l)*|i), the state of A, B becomes 

y^ ai\i)j^[{ui (g) Vi)\^i)]Bc- 



(15) 



(16) 



It can be directly calculated that 



v^i^o; 



ABC 



^ai\i)J^[(Ui(g)V^)\^^)]BC■ 



(17) 



Thus, after these steps, these two diagonal block operation U"^^ and V"^'~^ are determinately implemented on A, B, C 
using one shared GHZ state plus 3 cbits — one from Alice to Bob and Charlie, one from Bob to Alice and one from 
Charlie to Alice. 

This protocol can be expressed as Fig. [TJ 
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FIG. 1: Quantum circuit of the protocol using GHZ state, AiBiCi are in GHZ state defined by Eq. [5l 

It can be found from the proof of the protocol that the protocol is independent on the dimension of the blocks. So 
this protocol is also available if the blocks have higher dimensions, i.e., uq and ui are 2^ x 2^ unitary matrices, vq 
and vi are 2^^ x 2^ unitary matrices, and Bob and Charlie have the corresponding N and M qubits. 

Obviously, the CNOT operation is a diagonal block operation. So two consecutive CNOT operations can be 
implemented using this method. In fact, it equals that the three parters implement a three-qubit operation 



G = |o)(o| (g) / (g) / + |i)(i| (g) a: (g) a: 



(18) 



on their qubits A, B, C. 

Suppose the three parters can implement G on ABC via some procedure using LOCC and shared entanglement 
resources. Because 



G{\+)a\0)b\0)c) = ^(1000) + Illl))^sc, 
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(|o) + |i)), 



(19) 



so if the initial state of qubits ABC is |+)^|0)g|0)^, the three parters can finally get a GHZ state in qubits ABC 
after this procedure. Thus, they require to share entanglement resources more than one GHZ state in the beginning, 
as the amount of entanglement can not be increased by LOCCs. 

Thus, our protocol is optimal for two consecutive CNOT operations. But, if they implement two CNOT consecu- 
tively using the protocol in Ref. 0, they require two shared Bell states. Obviously, they can get a shared GHZ state 
using these two Bell states via LOCC. If regarding Bob and Charlie as a whole, the amount of bipartite entanglement 
between Alice and them is one ebit in one GHZ state, and is two ebits in two Bell states. So, in this sense they need 
more entanglement resources than one shared GHZ state. Thus it is not optimal to use this method. 



III. CONCLUSIONS 

In this paper, we have addressed the problem of the local implementation of nonlocal operations by three parters — 
Alice, Bob and Charlie. We have proposed a protocol for local implementation of two consecutive two-qubit diagonal 
block operations — the first by Alice and Bob, the second by Alice and Charlie. It consumes one shared GHZ state in 
this protocol. However, they need two shared Bell state if they independently implement these two operations via the 
bipartite protocol in turn. It is interesting that such overall treatment can save resources. We have also demonstrated 
that one shared GHZ state is sufhcient and necessary to locally implement two consecutive CNOT. 
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